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Abstract 

The evaporation of black holes into apparently thermal radiation poses a serious conun- 
drum for theoretical physics: at face value, it appears that in the presence of a black 
hole quantum evolution is non-unitary and destroys information. This information loss 
paradox has its seed in the presence of a horizon causally separating the interior and 
asymptotic regions in a black hole spacetime. A quantitative resolution of the paradox 
could take several forms: (a) a precise argument that the underlying quantum the- 
ory is unitary, and that information loss must be an artifact of approximations in the 
derivation of black hole evaporation, (b) an explicit construction showing how informa- 
tion can be recovered by the asymptotic observer, (c) a demonstration that the causal 
disconnection of the black hole interior from infinity is an artifact of the semiclassical 
approximation. This review summarizes progress on all these fronts. 
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1 Introduction 



In 1974 Hawking analyzed quantum mechanical fields propagating in the background of 
matter collapsing to form a black hole (l||2]. He found that the incipient horizon affects 
field modes by mixing positive and negative frequencies in such a manner that at late times 
thermal radiation emerges from the black hole. At least in the semiclassical approximation 
in which these calculations are done, the radiation at each time is in an exactly thermal 
density matrix, and leads to slow evaporation of the black hole. Eventually, the black hole 
disappears, its energy dissipated to infinity by the radiation. This leads to a puzzle. We 
could have formed the black hole initially from a pure state of matter. But the final state 
created by radiation in a thermal density matrix appears to be oblivious to all details of 
the initial state, except for its mass, angular momentum, and global charges. Thus it is 
not possible for the asymptotic observer to determine the state of the matter that originally 
formed the black hole. If this conclusion is correct, then quantum mechanics in the presence 
of a black hole is non-unitary [S], threatening its consistency as a physical theory. 

There is a related puzzle arising from the large entropy associated to a black hole. Con- 
sider, for example, an eternal black hole that exists for all of time in equilibrium with a bath 
of radiation |4] or a very large black hole that is evaporating very slowly. Such a black hole 
is thought to have an entropy proportional to its horizon area: S = A/AGnH fs]. In any 
consistent quantum theory of gravity we expect this entropy to be explained by the existence 
of microstates that are commensurate with the macroscopic parameters of the black hole 
(mass, angular momentum, and global charges). Microcanonically, the black hole can be 
in any one of these microstates. However, the classical observer outside the black hole has 
no way of determining this microstate, and thus should interact with the black hole as if it 
were in a density matrix over the underlying states. Indeed, correlation functions computed 
by an asymptotic observer in the presence of a classical black hole horizon decay at late 
times as they would in a thermal background [6]. Is there any method, even in principle, 
of "detecting a black hole microstate" , or is that information always lost to the asymptotic 
observer? 

The most mysterious property of a black hole, and the one that gives it its name, is 
the fact that the metric can be smoothly continued past the horizon giving a geometric 
region that extends all the way to a spacetime singularity. The interior region is causally 
disconnected from infinity - observers following inertial trajectories can fall in unmolested, 
but cannot make their way back out because all causal trajectories in the interior point 
towards the singularity. Thus the doings of the infalling observer, and other events that 
occur inside the horizon, seem to be inaccessible to the outside. Tracing over the interior 
degrees of freedom again leads the outside observer to lose information about the quantum 
state of the universe. There is a subtle point that the initial conditions for all infalling 
modes can be set outside the horizon, and hence one could imagine that all the information 
is somehow also represented outside the black hole. To make matters even more confusing, 
in the time coordinates of an observer who remains outside the black hole, nothing ever falls 
behind the horizon - all infalling matter gets redshifted and piles up at the horizon. While 
this raises the question of whether the interior "exists" in a meaningful sense for external 
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observers, naively tracing over the interior will cause the external observer to represent the 
black hole density matrix. 

The preceding paragraphs relate the information loss problem to three questions: (a) what 
are the properties of the vacuum state in the presence of a horizon? (b) can an asymptotic 
observer identify a black hole microstate? (c) can the fate of infalling observers be detected at 
infinity? These questions highlight an important conceptual point, which suggests an avenue 
for reconciling black holes with unitarity. If the area of the black hole horizon is related to 
its entropy, how should we think of a black hole that is in a pure microstate, a single member 
of the underlying statistical ensemble? After all, a pure state has no microscropic entropy 
except in a coarse grained description. Thus, the relation between horizon area and entropy 
mandates that a universe in a pure black hole microstate must not have a wavefunction 
localized on a geometry with a finite area horizon. The latter might emerge after some 
coarse-graining, but the microscopic picture must be fundamentally different. Perhaps it 
does not even make sense to talk about the interior of a black hole except, at best, for 
some kinds of coarse grained observers. In this picture, the causally disconnected black hole 
interior would be an artifact of the semiclassical approximation and there would simply be 
no room for information loss. 

This might sound like an unacceptably drastic departure from the conventional perspec- 
tive. On the other hand, all approaches to avoiding information loss have to invoke some 
exotic escape from naive semiclassical reasoning. For example, it has been argued [T] that 
interactions between the enormously blueshifted infalling quanta and the enormously red- 
shifted quanta climbing out of a black hole involve very high center of mass energies, which 
suggests that low energy effective field theory cannot be used near the horizon. This claim 
has engendered two approaches to the black hole information problem. The idea of com- 
plementarity js] states that since the temporal redshift at the horizon prevents asymptotic 
observers from witnessing anything fall into a black hole, asymptotic and infalling observers 
give equivalent descriptions of the same physics. Meanwhile, Maldacena proposed that quan- 
tum gravity enjoys a dual "holographic" description in terms of degrees of freedom of a lower 
dimensional field theory [o], which is manifestly unitary. The approach championed in this 
paper makes extensive use of holographic techniques. These examples illustrate that solving 
the information problem requires one to be skeptical about semiclassical intuitions. Perhaps 
the least radical detour from the traditional picture would be to restore unitarity with subtle 
correlations in Hawking radiation, but as we discuss in the text, it is difficult to produce the 
requisite correlations sufficiently quickly. 

This review article emphasizes that the restoration of unitarity involves resolving cor- 
rections to the classical results which are of mag nitude 0{e-^) = C(e~^/*^'^^^0- In terms 
of scaling with h and Gn the corrections are evidently not perturbative and become im- 
measurably small as — 7- 0, explaining the loss of information in the semiclassical limit. 
We will further argue that the scale 0{e~^) arises from statistics, not dynamics, and that 
quantum gravity mainly enters the problem in determining the non-perturbatively tiny gap 
in the spectrum that is necessary to account for the enormous entropy of black holes. In 
making these arguments, it will frequently be convenient to talk about extremal black holes, 
and especially those where the horizon is of zero size and coincides with the singularity. 
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These objects are not the conventional black holes that result from gravitational collapse, 
but they provide a useful laboratory. They are stable, because their temperature vanishes, 
and they often have a substantial degeneracy, though not generally enough to result in a 
finite horizon. External probes of these black holes shed light on the conceptual foundations 
of information recovery from black holes. It will also be convenient to consider black holes 
in Anti-de Sitter (AdS) space, because in this case we can expect to describe the physics of 
spacetime using the dual conformal field theory [9 , 10 . In these settings, there is simply no 
room for information loss, because the dual field theory is manifestly unitary. This allows 
us to concentrate on a more precise question: what is the mechanism for the recovery of 
information from black holes? 



2 General remarks 

2.1 Virtues and features of a laboratory in AdS space 

Much of the progress in thinking about black holes and information has been in the context 
of asymptotically AdS spacetimes. Below we will describe such black holes and explain why 
they are such a useful laboratory. Any resolution of the information paradox that works in 
AdS backgrounds should in principle carry over to all black holes. This is because Hawking's 
argument for information loss arose from the structure of local quantum field theory in 
the vicinity of the horizon and does not depend in an essential way on the asymptotics 
of the spacetime. On the other hand, the global properties of AdS make it a particularly 
advantageous laboratory for studying the information paradox. This section reviews the 
many virtues of AdS: it is convenient for calculations and it affords a sharper definition 
of the information paradox, in which its structure (as well as its resolution) become more 
apparent. These advantages are traced to the AdS/CFT duality [9, 10 , which posits that 



gravity in a spacetime asymptotic to AdS space enjoys an equivalent formulation in terms 
of a conformal field theory on the boundary of AdS. For a review of AdS/CFT, the reader 



is referred to 11 



Black holes in AdS fall into two classes, small and large |4]. Small black holes have 
horizon radii, which are small compared to the AdS curvature radius and as a result of that 
their physics is qualitatively similar to black holes in flat space. Large AdS black holes, on 
the other hand, are qualitatively different. First, their specific heat is positive, so they are 
stable minima in the canonical ensemble. Second, because AdS acts effectively as a box, 
large black holes can be eternal, that is they can attain thermal equilibrium with their own, 
reflected Hawking radiation. 

These features are convenient for studying the information problem. Consider dropping 
a quantum into an eternal black hole. There are two sharply defined scenarios for the 
subsequent evolution of the system: 

1. Deviations from the thermal description of the black hole decay to zero and information 
is lost. 
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2. Deviations from the thermal description initially decay as the black hole churns the 
fallen information, but eventually they hover around some small finite value and infor- 
mation is preserved. 



The facts that large AdS black holes are stationary and well-described in the canonical 
ensemble are essential for defining and contrasting the two scenarios. 

In fact, the AdS/CFT correspondence [Oj automatically eliminates the non-unitary sce- 
nario, because the dual conformal field theory is manifestly unitary. (The only subtlety is 
that it may be necessary to include separate components of the conformal field theory on 
causally disconnected segments of the AdS boundary.) This explains away the information 
paradox in its basic form, but it does not make clear the precise way in which Hawking's 
original argument fails. Before declaring victory over the information paradox, one must first 
provide a satisfactory account of where and how Hawking's derivation breaks down. This is 
the essence of the AdS/CFT-motivated version of the information problem. 

Before launching an attack on the information paradox in AdS, it is useful to contrast 
the ingredients of holographic duality with those of Hawking's argument. The AdS/CFT 
correspondence, which from the viewpoint of string theory is a manifestation of open-closed 
string duality, arises when we consider the near-horizon limit of a large stack of parallel D- 
branes. In the low energy regime the asymptotic and near-horizon regions decouple, and one 
identifies the low energy dynamics of the D-branes with string theory on the near-horizon 
geometry, which always contains an AdS factor. The duality is of the weak-strong type: 
weakly coupled gravity in AdS maps into strongly coupled world-volume field theory. Fur- 
thermore, the duality interchanges the IR with the UV: local disturbances in the field theory 
correspond to gravity deformations on a very large scale and near the boundary of space- 
time 12 . Thus, though the dual CFT provides in principle a complete definition of quantum 
gravity of AdS, its manifest unitarity comes at the expense of having a simple description of 
local physics in spacetime. In particular, it is difficult to use the CFT description to track 
how information falls into and leaks out of a black hole. 

On the other hand, Hawking's derivation uses methods of local effective field theory, 
with local quantum fields propagating on a fixed classical spacetime containing a horizon. 
Naively, this argument should be valid so long as the Schwarzschild radius of the black 
hole is large in Planck units, because in that regime the calculation is safe from effects of 
quantum fluctuations. At least some of the approaches presented in this review challenge 
the assumption that the concept of a fixed, classical black hole spacetime remains valid in 
the vicinity of the horizon. 

The information paradox depends on another important problem in quantum gravity - 
that of explaining the entropy of a black hole. Information can only be preserved if the 
internal state (microstate) of a black hole changes uniquely after any specific external state 
falls in. If one could detect differences between internal states, there would be no information 
paradox. Conversely, to resolve the information paradox is tantamount to demonstrating 
that there exist microstates, which are in principle distinguishable, though not necessarily to 
semiclassical observers. In addition, there should be some microscopic sense in which each 
microstate is horizonless because a pure state has zero entropy. From this perspective, the 
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causal disconnection of the black hole interior, which results in the thermality of black hole 
radiation, should be demonstrably a semiclassical arifact. 

The AdS / CFT correspondence provides a framework in which these words may be trans- 
lated into actual computations. Different states in asymptotically AdS spacetime map into 
different states in the dual field theory: empty AdS corresponds to its ground state, AdS with 
some particles corresponds to a low energy excited state, and a black hole corresponds to a 
thermal state. If the arguments of the previous paragraph are correct, then the black hole 
geometry with a horizon could be seen to arise as an effective, thermodynamic description 
of many (microscopically horizonless) microstates. In gravity it is not clear how to define 
such microstates and how to enact a thermodynamic averaging over them, but in field theory 
this is natural. The dual CFT contains a notion of an inner product on its Hilbert space, 
so one can work with an orthonormal basis of states. This basis is discrete, because the 
curvature of AdS breaks translational invariance and produces a gap in the spectrum. We 



shall see explicit examples of such orthonormal, discrete bases in Sec. 3.1 Furthermore, the 
CFT is a background independent description of gravity in the interior of AdSd'- it is defined 
over the conformal boundary of the spacetime, x S'^~'^, where Mi parameterizes time. 
(The compactness of S'^~'^ reflects the discrete nature of gravity states.) Importantly, the 
interior geometry does not enter the definition of the dual CFT and although the geometry 
of the boundary does, this is not an impediment because a quantum fluctuation altering the 
boundary would be suppressed by an infinite action. As a result, it becomes meaningful to 
compare responses to probes in various microstates and to average over them, something 
which would be difficult to define in gravity alone. In short, with holographic duality we 
gain access to the toolkit of statistical mechanics. 

Consider a large black hole in AdS, which is characterized by some set of commuting 
charges, including a mass M. In the dual field theory this black hole is represented in the 
canonical ensemble by a thermal density matrix: 

= (Trexp(-/3if))-iexp(-/3if) (2.1) 

The response of the black hole to a probe is computed in the field theory as a thermal 
correlator 

{V)(s = TTppV, (2.2) 

where the operator V is dual to the gravity probe according to the standard AdS/CFT 
dictionary. An intuitive example of V could be 

P = T.,(t)Tt,(0), (2.3) 

with T^i, being the stress tensor, which emulates dropping a graviton from near the boundary 
of AdS at time and detecting its return after a time t. However, we do not wish to limit 
attention to probes of the type V = V2(t)Vl{0), so the operator V should be considered 
general. 

Consider instead the microcanonical ensemble. From this perspective, the thermal density 
matrix (and hence the spacetime description as a conventional black hole) should simply be 
an effective, slightly coarse-grained description of most of the microstates. In the dual field 
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theory a microstate i is created by acting on the vacuum with a heavy operator O]. A 



natural object of interest is an analogue of (2.2), evaluated in a microstate: 

{V), = {0\O.,VOl\0) (2.4) 



The key question is how (2.4) varies between microstates. 

We will argue that the standard properties of black holes - the existence of a horizon and 
apparent loss of information - are artifacts of an effective, semiclassical treatment, which 
averages over black hole microstates. The individual microstates are states in quantum 
gravity and may not have classical descriptions in terms of a metric. In the exceptional 
situation that a microstate has a description in classical gravity, the metric is necessarily 
horizonless because the entropy of one microstate is zero. On the other hand coarse-grained 
observables should be unable to tell the microstates apart and thus will effectively see a 
substantial entropy. In this way, a horizon will be seen as an artifact of our (semiclassical) 
inability to distinguish gravitational microstates. 

To verify this picture, our strategy will be to compare expressions (2.2) with ( |2.4[ ). We 



expect that the thermal correlator (2.2), which corresponds to the semiclassical black hole, 
is an ensemble average of the correlators (2.4) evaluated in individual microstate^ 



i^)^ = £e-^i (2-5) 

The key in preserving information is that microstates differ from one another and their 
plurality has the capacity of preserving information. The differences among microstates, 
which encode the information fallen into a black hole, are quantified by the variance of the 
correlators, a'^{{V)i). A properly normalized quantity is the ratio of the standard deviation 
in {V)i to the mean, o'{{V)i) / {V) p. When this is of order unity, information is preserved 
and readily available and conversely, when it vanishes, information is lost. Based on the 
argument of the previous subsection, we expect that: 

lim !^ = (2.6) 

This is the statement that information is lost in the semiclassical limit. A significant part of 



this review is devoted to studying when (2.6) holds. 

It is useful to spell out the ingredients which are necessary for the proposed resolution of 
the information paradox: 

1. There must exist a set of quantum gravity states (microstates), which are responsible 
for the entropy of the black hole. When a CFT dual is available, these are best defined 
and studied in the dual field theory. 

2. The behavior of the black hole must be recovered as an average over the ensemble of 



microstates, as in eq. (2.5). 



^Here we ignore the subtleties arising if V does not commute with the Hamiltonian, and assume that V 
satisfies the usual conditions for canonical ensemble treatment. 
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3. The microstates must be capable of encoding information fallen into a black hole: 

^Hivh) ^ 0. 

4. Information must be lost in the semiclassical limit, so we may speak of the black hole 
as a universal description of all microstates as they appear to semiclassical observers. 



This is the content of eq. (2.6). 



2.2 The scale exp(— S*): distinguishing basis microstates 

Point 3 above required that information be preserved and encoded in the different responses 
of individual microstates to probes. We now present two independent arguments, which show 
that in order to take advantage of the non-zero variance cr^((P)j) 7^ to recover information 
from black holes, one must be able to perform measurements with a resolution of order 
exp (— S") = exp(— A/4G7v^). This vanishes very rapidly in the limit — )■ 0. Consequently, 
in the strict semiclassical limit an observer can recover information from a black hole only if 
she can muster infinite precision or patience, which is in agreement with Point 4. 



Gravity argument: Consider an orthonormal basis of microstates, which are eigenstates 
of a complete set of commuting observables. In the absence of symmetries other than time 
translation invariance, this becomes a basis of non- degenerate Hamiltonian eigenstates. In 
order to account for a degeneracy of C(e'^) the energy gaps in the spectrum must be 0{e~^^. 
Evidently, all one has to do in order to identify a basis microstate is to measure its energy 
(and other conserved charges). Now, in any theory of gravity the mass (total energy) can 
be measured at infinity. Thus an asymptotic observer will be able to distinguish microstates 
by measuring their mass and need not experience information loss! However, this requires 
access to energy resolutions of the order /\E ~ exp (— 5*). To see this, note that an apparatus 
with a resolution Ai? interacts with 

^-^AE ^ AE = — AE 2.7 

dE dE dE ^ ' 



states 13 and thereby effectively interacting with a system which has entropy: 



1 Q 

S = S + \og — + \ogAE (2.8) 
dE 

Up to logarithmic corrections, this is equal to the Bekenstein-Hawking entropy of the un- 
derlying black hole unless AE can be arranged to fall exponentially with S. The quantity 
S will only vanish, signaling a detection of an individual microstate, if 

AE r^exp{-S). (2.9) 

Such a measurement would necessarily extend over a time scale exceeding the Poincare 
recurrence time: 

AT > (AE)-^ exp S (2.10) 
A more complete version of this argument, which applies to quantum superposition mi- 



crostates, is given in 13 . Thus, while for a generic black hole in AdS space all information 
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about the microstates is present at infinity in the mass of the system thereby avoiding any 
fundamental information loss, a semiclassical observer with finite energy resolution simply 
cannot access this information. 



CFT argument: Suppose you drop something into a thermal black hole and wait for a 
time AT before attempting to recover it. In the dual CFT, the thermal black hole is described 
as a density matrix over the accessible microstates. However, the probe is in a pure state and 
we can ask what it would take to distinguish the small deviations from a thermal density 
matrix that must be present at late times. In CFT, the result of the experiment we are 
describing is quantified by a thermal expectation value: 

F{AT) = {V{AT)V\0))p (2.11) 

Information is lost if F{AT) vanishes at late times. Thus, the scale at which information 



is conserved can be read off from the late time behavior of (2.11). By general arguments 
in statistical physics, the function F{AT) initially decays as the contributions of different 
ensemble states decohere, but eventually it begins to hover around some limiting non-zero 
value. This happens when the phases in 

E^,e-^^^{^\V{AT)\J){J\VKO)\^) E., e-^^^VWe-^^^^-^^^^^ 

^(^^) = V- .-RF. = V- .-pE, l^-l^) 



become randomized, that is after the interval AT exceeds the reciprocal of the minimal level 
spacing 

AT>AE/e^, (2.13) 

where AE denotes the overall energy spread among the microstates. Assuming that AE <^ 
so all the Boltzmann factors are comparable, and further, assuming that the matrix 



elements of V are of order unity, at the late times satisfying (2.13) F{t) reduces to an 



average of e"^^ random phases, viz. eq. (2.12). We conclude that information is preserved on 
scales 

hm |T(AT)|^e-^ (2.14) 

AT— >oo 

Thus, again, unitarity of the theory is preserved in corrections of 0{e~^) which cannot be 
accessed by semiclassical observers. 

The point that restoration of unitarity arises in AdS/CFT at 0{e~^) was emphasized 
in [141 via consideration of the contributions of different saddlepoints of the Euclidean action 



(see further discussion in Sec. 4.5). 



2.3 The scale exp(— S): distinguishing superposition microstates 



The arguments of Sec. 2.2 explain why identifying a black hole microstate (decoding informa- 
tion) can only happen by measurement on scales of C(exp {—S)). However, both arguments 
implicitly assumed that the black hole was in an ensemble of Hamiltonian eigenstates. In 
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particular, the gravity argument posits that an exact measurement of energy at infinity sin- 



gles out a microstate while on the gauge theory side, eq. (2.12) computes the magnitude 
of the unitarity-preserving signal from the decoherence behavior of a family of Hamiltonian 
eigenstates. But there is no reason to assume that a black hole must always be found in a 
Hamiltonian eigenstate. We shall now see that as a result of considering black hole super- 
position microstates, information recovery is made more difficult by an additional factor of 
exp {—S). 

Consider first that a general microstate of spacetime could have a wavefunction with 
support on regions of configuration space with many different geometries and topologies, 
or even without any geometric interpretation all. Thus in general to talk about about the 
microstate of a black hole spacetime we have to take a quantum cosmological perspective 
and think in terms of a wavefunction of the universe with appropriate boundary asymptotic 
boundary conditions. It is only sensible to speak of a semiclassical geometry when the 



wavefunction is sharply peaked 15 on an appropriate set of configurations. 

Let us imagine a spacetime which is in a generic superposition of microstates which have 
the quantum numbers of a black hole. This superposition is to be interpreted in the sense of 
quantum cosmology - the universe is repeatedly prepared in an identical microstate, which is 
then repeatedly probed by operators V. A superposition wavefunction is then experimentally 
characterized by the expected outcome of probe experiments: 

{V).^ = {i;\V\ij), (2.15) 

where \ip) is the microstate wavefuction. Thus, in quantum cosmological settings, the use- 
fulness of a probe for recovering information is properly characterized by the variance in the 



expectation values (2.15), that is cr ({V) 



It turns out that the variance in expectation values computed over all superposition 



states is suppressed relative to the variance over the Hamiltonian eigenbasis 16 , and that 
the suppression factor is again exp {—S): 

AiVh) - (2.16) 

It is easiest to see this in the case, where V commutes with the Hamiltonian and where the 
microcanonical ensemble techniques apply {AE ^ /3~^). Expand the superposition state 
lip) in the Hamiltonian eigenbasis 

exp S 

IV') = £ c,\t) (2.17) 

i 

and write down the variance in expectation values as the integral over the space of wave- 
functions: 

(2.18) 



2 
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The two integrals on the right hand side are independent of the detailed dynamics and 
depend only on the dimensionality of the Hilbert space, which is by definition exp S: 



1 1^^\ci\ 
J V^\ci\^\cj\ 



6ij + 1 
e^(e^ + 1) 



Plugging these into eq. (2.18), we obtain 

e^-1 



e25(e^ + 1) 



e^ + l) 



(2.19) 
(2.20) 



(2.21) 



which confirms eq. (2.16) since the variance in Hamiltonian eigenstates is simply: 

"'m.) = ^ E(P)? - f ^ E(P)') = ^ E(P)? - Is E(P)< (2-22) 



Ref. 16 presents a more complete derivation, which shows that (2.16) applies so long as V 
is a finitely local observable. 



The relation (2.16) represents a limitation of the semiclassical observer's ability to decode 
the information held by a black hole that goes beyond the very high precision required to 
detect specific operator eigenstates as different from the thermal density matrix (Sec. 2.2). 
Here we see that the statistical "de-phasing" that occurs in a generic state in the Hilbert 
space will further suppress the variance of any observable by e"^. 



2.4 The scale exp (—5"): a summary 

In order for a gravitational system to be effectively described by a black hole, it must have 
an exponentially large degeneracy ~ exp S and an exponentially small level spacing SE ~ 
exp {—S), where S (x. 1/h and diverges in the semiclassical limit, precipitating semiclassical 
information loss. In particular, recovering information from a black hole requires an observer 
with access to: 

a) resolution of order exp (—5'), 

b) time scales of order exp 5, 

We arrived at these observations entirely by applying statistical arguments to gravitational 
states. The AdS/CFT correspondence provides a sharp definition of such states and guar- 
antees that they may be studied using statistical mechanics. However, one may worry that 
the argument does not use any features unique to black holes and may therefore be applied 
to any thermal object in gravity, like thermal AdS space. That is indeed correct - it ap- 
pears that, at least on the CFT side of the AdS/CFT correspondence, black holes are simply 
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conventional thermal enembles and may be treated statistically in exactly the same way. 
The only exotic thing about the black hole ensemble is the very large density of microscopic 
states. This is where the dynamics of quantum gravity (or the dual strongly coupled gauge 
theory) comes into the problem, by setting the nonperturbatively tiny [0{e~'^f^'^'^^)) energy 
gaps that are required to account for the entropy. 

But in classical gravity the sine qua non of a black hole is its horizon which certainly 
makes it seem very different from a thermal gas. While the statistical arguments that we 
have outlined explain how semiclassical information loss can be consistent with microscopic 
information recovery, they do not suffice to explain why black hole entropy is proportional to a 
geometric quantity - the area of the horizon. Neither do our arguments explain how we should 
understand the causally disconnected black hole interior that is present in the semiclassical 
description or the observations of infalling observers traversing this interior region. The 
problem of understanding horizon formation and the semiclassical black hole interior in the 
dual CFT, though not logically necessary for resolving the information paradox, is very 
interesting in its own right. It is difficult, because it is set in the realm of strongly coupled 
gauge theory, of which little is known quantitatively. Some material related to this question 
is reviewed in Sec. 13.2.31 



2.5 Black holes as mirrors 



The consequences of the holographic argument for unitarity may be even more profound: it 
has been argued p?f| that if black holes are not information sinks, they must be information 
mirrors! Specifically, Ref. [17J posits that, as a matter of principle, any k bits of information 
may be recovered from a black hole whose size (entropy) is n bits after observing {n + k)/2 
bits expelled from it as Hawking radiation. This implies that from an information theoretic 
standpoint, the lifeline of a black hole is divided into two stages: 



1. Before the black hole has radiated away half of its information content, any additional 
infalling information gets temporarily trapped. 

2. The black hole evaporation process reaches its half-way point, whereafter any additional 
infalling and all previously infallen information becomes accessible, one bit at a time, 
with each bit of Hawking radiation released by the black hole. 



To wit, a black hole past its information theoretic halflife is an information mirror. 

It is best to first describe the procedure by which an outside observer may recover the 
black hole-refiected information and then discuss the underlying assumptions. For the sake 
of clarity, we present the argument in its classical form. The quantum analogue, with the 
usual substitutions of "bit" with "qubit" , "knows" with "holds a system perfectly entangled 
with", and "typical permutation" with "a unitary transformation chosen uniformly with 



respect to the Haar measure" , is given in Ref. 17 



Think of the internal state of a black hole as a classical bit string of length n — k, and 
model black hole dynamics as a typical (Assumption 3), deterministic permutation of the 
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2n-k strings (not of the n — k bits). An outside observer has been collecting information 
about the black hole since its formation and now knows (Assumption 1) both the internal 
state of the black hole (one of the 2""'^ strings) and the dynamical permutation (one of 
the (2'^"'^)! such permutations). Now k unknown bits are dropped into the black hole and 
appended to its internal state to form a new string of length n. The black hole dynamically 
processes its information content by applying one of (2")! permutations (known to the outside 
observer by Assumption 1) before releasing one bit of Hawking radiation (Assumption 2). 
The black hole repeats the permutation-release cycle indefinitely. 

In this model, the observer will decode the k fallen bits of information after detecting 
k + c quanta of Hawking radiation, with probability of false detection bounded by 2~'^. To 
see this, note that after releasing k + c quanta of information, the black hole's internal 
state is one of 2"'~^~'^ bit strings of length n — k — c. Because the black hole dynamical 
permutation is assumed typical, each of the 2""^"^^ current internal state strings is equally 
likely to have been produced by the dynamics of permutation from each the 2"~*^ original 
black hole internal state strings. Thus, a false positive identification of the k infallen quanta 
will randomly occur on a 

2«— fc— c 



fraction of trials. Mechanically, the identification procedure involves selecting the 2"~ 
possible precursor internal states consistent with the k + c bits of detected Hawking radia- 
tion, and then weeding out those which do not agree with the n — k previously known bits 
with which the black hole started out. That this procedure can be algorithmically carried 
out in times parametrically shorter than the black hole evaporation time is the content of 
Assumption 4. We now comment on the four assumptions. 



Assumption 1 Fundamentally, the argument assumes that one can identify the internal 
state of a black hole after recording its Hawking radiation for a sufficiently long time. This 



assumption agrees with the holographic intuition of Sec. 2A^, though as seen in Sec. 2^ 2^ 
the requisite measurements would of necessity probe the scale exp {—S/h). In addition, the 
argument requires that the internal dynamics of black holes be knowable and computable, 
but this is in principle no different from invoking the deterministic nature of physical laws 
in other contexts. Indeed, there is no reason to doubt that black hole physics and quantum 
gravity are deterministic and amenable to scientific enquiry, regardless of how little we may 
understand of these areas at present. 



Hayden and Preskill state in 17 that Assumption 1 begins to hold after the black hole 



has radiated away half of its original entropy. This is a consequence of a calculation by 



Page 18 , who computed the entanglement entropy seen by an observer with access to a 
subset of the degrees of freedom of a total system found in a random pure state. If the total 
system is divided into two parts, the one visible to the observer (V) and the one hidden from 
her [H), the result is that the observed entanglement entropy is generically almost equal 
to the maximal entropy of the smaller subsystem. In particular, an observer with access to 
more than half the degrees of freedom of the total system {\H\ < \V\) can generically read 
off the hidden information from her experiments, which is the statement that the state of H 
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is perfectly entangled with a subsystem of V. As pointed out in [19] , this finding is directly 
relevant to black hole physics, in which outside observers have access to only those quanta 
of the system that have been radiated out by the black hole. Page's result states that the 
internal state of the black hole becomes identifiable after V grows to contain at least half 
the quanta of the total system, that is after the mid-point of the black hole's evaporation. 



Assumption 2 The second assumption is that the black hole's thermalization time tt must 
not exceed the time between the emissions of two successive radiation quanta tr. The claim 
that all information dropped into a black hole is immediately encoded in the subsequent 
Hawking radiation needs this assumption so that the internal black hole dynamics may 
incorporate the infalling information in its computation of the next radiation quantum to 
be emitted. From the viewpoint of the dual CFT, one may expect that tt and t^- are both 
given by T~^, since the temperature of the black hole is the only scale in the theory. With 
reference to the black hole membrane paradigm [20] and the complementarity hypothesis 



(see Sec. 4.2), the authors of Ref. 17 arrive at different estimates. In either case, an upper 
bound on tt is only necessary for the hypothesis that black holes are information mirrors 
(reflect information without delay). The statement that information is accessible after half 
a black hole's entropy has been radiated away holds independently of Assumption 2. 



Assumption 3 The third assumption is that the black hole dynamics acts as a randomizer. 
Said differently, the effect of black hole dynamics should be typical in its class: for classical 
bit strings - a random permutation, for quantum memory - a unitary transformation chosen 
uniformly with respect to the Haar measure. The assumption is needed to ensure that the 
infalling k bits (qubits) of information get uniformly jumbled up with the rest of the black 
hole's memory, so that any k bits (qubits) of the future Hawking radiation are equally good 
for decoding the dropped message. If Assumption 3 failed, a black hole may expel sudden 
bursts of specific information as opposed to leaking it at a uniform pace in a maximally 
scrambled form[^ For this reason. Assumption 3 is heuristically appealing, though it is 
difficult to evaluate its plausibility rigorously without a deeper understanding of quantum 
gravity. 



Assumption 4 The last assumption is that the complexity of the computational prob- 
lem faced by an outside observer attempting to retrieve information from a black hole does 
not somehow invalidate the rest of the argument. Indeed, there may be a tension between 
Assumption 3 and Assumption 4, because a typical permutation (or a typical unitary trans- 
formation) acting on a string of length 2" takes (9(2") steps to implement, a number com- 
mensurate with the Poincare recurrence time of the model black hole. Without belaboring 
the philosophical points, we point out that one cannot a priori exclude the possibility that 
the computational complexity of the decoding procedure may form an integral part of the 
black hole information puzzle. If so, it would be a manifestation of an exciting interplay 
between physics and complexity theory. 



"This is related to the view of black holes as efficient scramblers 21 



see Sec. 4.2 



14 



The authors of Ref. 17 



attempted to resolve the tension between Assumptions 3 and 
4 by conjecturing that black holes dynamics may make preferential use of special classes of 
transformations, which avoid a conflict with Assumption 4. A less speculative resolution of 
this problem would be interesting. 



3 Quantitative approaches 

This section reviews several context in which it has been demonstrated quantitatively that 
an exponentially large density of gravity states is necessary and sufficient for resolving the 
information paradox. Specifically, we examine families of heavy, exponentially dense gravity 
states and report dual field theory calculations, which show that their mutual differences 



vanish in the semiclassical limit as in eq. (2.6). 



3.1 Extremal black holes in AdS^ x 

Black holes asymptotic to AdS^ x have vanishing horizon areas if they preserve more than 
1/16 of the supersymmetries. In the following we concentrate on the half-BPS, extremal black 
holes. These objects are stable and we have complete control over the microstates in gravity 
and in the dual field theory. While this allows powerful, precise calculations, there is a price 
to be paid - in this case the horizon coincides with the singularity and has vanishing area, 
because the statistical degeneracy is not large enough to produce a macroscopic horizon. 
However, any small excess of energy beyond the extremal limit leads to a finite area horizon, 
making the 1/2-BPS black holes of AdSs an extremely useful model system. 



3.1.1 Background information 

The field theory dual to gravity asymptotic to AdS^ x is SU{N) super- Yang-Mills theory 
on X Mj. In the half-BPS sector, j22j developed a complete map between non-singular 
type IIB supergravity solutions on AdS^, x and heavy field theory states. 



Heavy states in field theory A/" = 4 SU{N) super- Yang-Mills theory contains three 
scalar fields, which are NxN matrices. In the half-BPS sector, highest weight representatives 
in each BPS multiplet are created by operators that are gauge invariant polynomials in the 
zero-modes of a single adjoint scalar field. The s-wave reduction leads to a Lagrangian 
describing N fermions in a harmonic potential ^3]. A basis of highest weight half-BPS 
states is specified by sets of increasing integers J-" = {/i, /2, . . . , Jn} related to excitation 
numbers of individual fermions via Ei = h (^fi + ^) , i = 1, . . . , N . In the following, we shall 
make use of three other ways of representing 1/2-BPS basis states: 

1. Individual fermions' excitations above the vacuum: 

U = f, + l-t (3.1) 
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A basis state is graphically represented as a Young diagram with at most rows, 
whose row lengths are given by rj. 

2. The numbers of columns of length j in the Young diagram: 

9 = '^TV-j+i - rN-j (3.2) 
Ti = CN-i+l + . . . + Cat, (3.3) 

where we use the convention tq = 0. 

3. The moments 

N 

M, = Y,ft, k=l,...,N. (3.4) 

i=l 

These contain equivalent information, because one may recover the numbers fi from 
the set of M^'s. This is done by finding the roots of the characteristic polynomial 

N N 

i=l p=Q i\<i2<---ip 

after rewriting its coefficients in terms of the moments using the Newton-Girard formula 

p 

P^P + 5^(-l)'Mfc7rp_,, = 0. (3.6) 

k=l 

A set of N fermions in a harmonic well is integrable and the moments form the 
tower of commuting, integrable charges. 



Half-BPS supergravity solutions asymptotic to AdS^ x They have SO{A) x 
SO{4:) X f/(l) symmetry, a 5-form flux and a constant dilaton, and were found in [22] : 

rfs^ = -h-^ {dt + Vidx'f + h'^ {dy'^ + dx'dx') + dilj + dClj (3.7) 

The coefficients are given in terms of a function u{x^, x^, y) 



,2_.../i-w 62_.. / « u-2_ y 



R' = y\- R' = yJ^^^ h-'= , ^ = (3.8) 



2 ^ij f u{v^ ,v'^ ,0) {x^ — v^) dv^dv"^ 



and the one form V is 

Vi{x\x\y) = -^-^ I 2^7 ■ (3-9) 

vr J^2 [{x-vy + y^Y 

Thus, the solution is entirely specified in terms of u{x^,x'^,y), which in turn satisfies a 
harmonic equation in y and, consequently, is fully determined by its boundary condition on 
the y = plane: 

u{r,<^,y) = — — — 3.10 
TT Jr [{r-r'y + y^Y 
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The last equation uses polar coordinates for the x^x'^ plane. The expression for the 5-form 



field strength is given in 22 



The metrics (3.7) are regular if and only if the function x^, 0) is restricted to take the 
values ±1/2. Functions u{x^,x'^,0) that fall strictly between —1/2 and +1/2 anywhere on 
the x^x"^ plane, when plugged into (3.7), give rise to singular geometries. When u{x^,x'^,0) 



falls outside the range [—1/2, +1/2], the metric (3.7) develops closed timelike curves |24) . 

A dictionary between these solutions and the field theory states has been established 
in 22 . The x^x"^ plane at y = is identified with the single particle oscillator phase space 
in the dual gauge theory while the function u{x^,x'^,0) - with a phase space distribution 
W{p,qy. 



M(x\a;^0) + 1 



^ (p, q) 
^ W{p, q) 



(3.11) 
(3.12) 



The most well-known phase space distributions to be used on the right hand side are the 

distributions, 



Wigner 25 and the Husimi 26 



28] distributions, but the choice is immaterial in the semi- 
classical limit, because it corresponds to the operator ordering prescription on the field theory 
side. The semi classical limit is implemented by sending 





oo 



with {Nh) ~ La^s fixed. 



(3.13) 
(3.14) 



3.1.2 Information loss in an integrable theory 

In the usual form of the black hole information paradox one must explain the apparent loss 
of information, such as when a black hole has swallowed an elephant and emits thermal 
radiation. The half-BPS geometries asymptotic to AdS^ x present one with the opposite 
challenge: because the half-BPS sector is integrable, one expects that information is triv- 
ially preserved and the problem is instead to explain apparent information loss. This was 



accomplished in Refs. 29,30 



Recall that half-BPS states of A/" = 4 super- Yang-Mills are in one-to-one correspondence 
with Young diagrams with at most A^ rows. We are interested in heavy states, whose con- 
formal dimensions (or masses, or the numbers of boxes in their Young diagrams) scale as 
0{N'^). This is because in the dual gravity this is the largest possible mass compatible with 
the asymptotics, so these operators create the heaviest objects in AdS^ x S^. Indeed, the 
scale (9(A^^) agrees with the masses of all known black holes in this background. 



Almost all heavy states look alike Ref. 31 used canonical ensemble techniques to show 



rigorously that in the limit of large number of boxes, almost all Young diagrams approach a 
certain limiting shape described by the so-called limit curve. The authors of 
this analysis to studying Young diagrams with (9(A^^) boxes and at most A^ rows. 



extended 
When 
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expressed in terms of the variables Cj of Sec. 3.1.1, the partition function factorizes: 

N 



-J 

E 

ci,...,C]v=l 



(3.15) 



A choice oiq = exp {—Ph) sets the expected conformal dimension. When the latter is (9(A^^), 
{Ph) is (9(A^~^) and consequently the entropy is of order N. This growth rate is insufficient 
to produce a macroscopic horizon area in the semiclassical limit, which echoes the statement 
that half-BPS black holes in AdS^ x are horizonless. 



From eq. (3.15) one easily calculates the expectations of the numbers of j-height columns: 

(3.16) 



(cj) = (exp/3j - 1) 

For j N the occupancies are large since /3 oc A^~^ 
state" represented with a smooth "limit curve". The significance of the limit curve is that 



The values (3.16) define a "typical 



the Young diagrams of almost all states lie close to it. In particular, deviations from (3.16) 



are exponentially suppressed; for further details, see 29 . 



The typical state represents a black hole Compute the phase space distribution 



W{p,q) of a Young diagram state and plug it into the metric (3.7) as in (3.12). The re- 
sulting geometry is, up to 0{h) corrections in W{p, q), smooth. However, applying the same 
procedure to the typical state produces a singular geometry. On the field theory side, the 
emergence of a singularity may be traced to the fact that a Young diagram with its discrete 
steps of row-length approaches and, in the semiclassical limit, is effectively being replaced 
with, a smooth curve (see 29 for details). The loss of information in going from the pre- 



cise microscopic description of a state to the coarse-grained summary represented by the 
limit curve translates in gravity into semiclassical information loss, and the appearance of 
a singularity. In summary, almost all field theory states, each of which can have a good, 
non-singular gravity dual (up to /i-corrections), share a common semiclassical description, 
whose gravity dual is singular. At least in this case the gravitational singularity is an artifact 
of imposing an effective, semiclassical description on quantum gravity states. 



Integrable charges are encoded in metric multipoles We have reviewed the argument 
showing that almost all half-BPS states look identical in the semiclassical limit, and argued 
that this leads to semiclassical information loss in the gravity theory. It is instructive to see 
how exactly information loss comes about. This is all the more interesting since, naively, the 
integrable structure of the theory should guarantee that information is preserved. 

The first step is to see where the integrable charges are encoded in gravity. A calculation 
carried out in 



30 



showed that they are in one-to-one correspondence with multipole moments 
of metric components. As an illustration, the function u{x^,x'^,y) that specifies the metric 
(3.7) via eqs. ( |3.8[ ) admits the multipole expansion 



u{p, 9, 0) = ( ^ ) (^'^ ~^ (some linear combination of Mi, . . . , Mk-i)^ Fk{cos^ 



(3.17) 
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where we have used spherical coordinates. Thus, the charges Mk may be systematically 
extracted in gravity from the multipole moments of the metric. Now take the semiclassical 



limit (3.13 3.14) of expression (3.17). On dimensional grounds alone, one easily sees that 
the charges generically scale as N^^^. Writing 

M, = mfciV^+i (1 + 0{N'^)) , (3.18) 



eq. (3.17) reduces in the limit — )■ oo to: 



oo 



u{p, e,<P) = Y, -^Fkicos' 9) (3.19) 

/ — n P 



Thus, the conserved charges Mk may be directly read off in gravity from the multipole 
expansion of the metric components. 

Semiclassically the multipoles are universal However, a semiclassical observer will 
not be able to distinguish microstates or extract information from a black hole. The reason 
is that rrik, the leading order piece of Mk that alone survives the semiclassical limit, is the 
same for almost all states. The differences among microstates, which are responsible for 
preserving unitarity, are subleading in and are not accessible to semiclassical observers. 
Thus information is preserved in the full theory, but not in the semiclassical regime. 

Heuristically, one confirms this by noting that in terms of the excitation numbers states 



differ from one another at 0{1), which the definition (3.4) of Mk translates into subleading, 
0{N^) corrections. A more rigorous argument considers two regimes separately. For k <^ N, 
it is possible to rigorously show that 



TV- 



Urn a{mk)/{mk) = 0, (3.20) 



which is a version of eq. (2.6). Meanwhile, a measurement of multipoles beyond k ~ N^^^ 
requires either probing sub-Planckian scales or scales that diverge in the semiclassical limit. 
The reason is that the k^^ multipole may be isolated from a fc*^ derivative of some metric 
component, but measuring that involves partitioning the measurement span into k sub- 
segments. Using the relation 

^ocN'/\ (3.21) 
Ip 

which states that even the largest scale in AdS can only fit at most 0{N^^^) Planck length 
segments, one concludes that the higher multipoles are semiclassically unobservable. For 



more details, consult 30 . Overall, a semiclassical observer interacts with an effective, singu- 
lar geometry and observes information loss even though the fundamental theory is unitary 
and even integrable. 

3.1.3 Generalizations with less supersymmetry 

In the preceding subsection we looked at heavy states in AT = 4 SU{N) super- Yang-Mills 
theory. This is the most symmetric theory in the class of toric quiver gauge theories |32] , 
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which have A/" = 1 supersymmetry in four dimensions 
to type IIB string theory on AdS^ x 



33 36 



Toric quiver gauge theories are dual 
where is a compact five-dimensional 

to 



3.1.2 



manifold satisfying certain stringent conditions. One may apply the methods of Sec 
study heavy half-BPS operators in a general = 1 quiver gauge theory. This generalization 
extends the previous analysis to other theories and to the 1/8-BPS sector of TV = 4 super- 



Yang-Mills. The relevant calculations were published in 37 



The result is that certain generalizations of (3.20) apply and heavy operators in quiver 



gauge theories exhibit typicality, too. Consequently, we expect that the corresponding ge- 
ometries give rise to singularities and information loss when treated semiclassically. However, 
a detailed map between field theory states and supergravity solutions such as [22| has not 
been developed, so at present it is not possible to verify this claim. In the meantime, a 
family of candidate black hole solutions has been written down 38 as progress towards a 



map between field theory states and supergravity solutions continues 39 



3.2 Massless BTZ black hole 



We now turn to black holes in AdS^ - the BTZ spacetimes 40 . To apply our methodology 
we examine cases in which a known conformal field theory is dual to an asymptotically 
AdSs theory of gravity. One such example involves the worldvolume theory of A^i Dl-branes 
wrapped on and D5-branes wrapped on x T^, whose dual is AdS^ x x with 
the AdS^ radius scaling as 

LAds oc iN,N,y/' ^ N'/\ (3.22) 

As in the previous subsection, the semiclassical limit is A^ — )■ oo. While we could have 
wrapped the D5-branes on S"^ x K3, choosing S*^ x T'^ is convenient because the field theory 
is simple. Specifically, it is the M = (4,4) supersymmetric sigma model on (T^)^/Sn, 
deformed by a set of marginal operators [4l] - [44] . In the following we consider this theory at 
the so-called orbifold point, with all the marginal deformations turned off. (Recent papers 
aimed at extending the material presented in this section away from the orbifold point 



include 45,46].) This is convenient, because the field theory at the orbifold point is free. 
For the sector of BPS states moving away from the orbifold point of the field theory will 
not change counting tasks such as evaluating the degeneracy or checking whether there is a 
typical state. 



3.2.1 Background information 



The BTZ family of AdS^ black holes 40 is parameterized by the mass M > 0. In the 



following we concentrate on the BPS, massless solution: 

ds^ = -^de + ^dr^ + r2d02 (3.23) 

^AdS ^ 

According to the AdS/CFT dictionary, one can recover a CFT two-point function of an op- 
erator by considering the bulk-boundary propagator of the dual spacetime field and sending 
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the bulk point to the boundary. For a field of conformal weights (1, 1) this yields [6]: 

oo ^ 

In the above, we expressed the separation between the operator insertions in terms of: 

w = (f)-t/ LAds w = (f) + t/ Lacis (3.25) 



Eq. (3.24) represents the massless BTZ black hole in the natural parlance of the dual CFT, 
that is in terms of correlation functions. 

The BTZ black hole has the boundary conditions and quantum numbers of a ground 
state in the Ramond sector of the D1-D5 CFT 47 . Such ground states are built of bosonic 
(cr^) and fermionic (r^) twist operators, which create winding sectors of the worldsheet that 
wrap n copies of the T^. The superscripts correspond to global symmetries of x T"^ and 
range from 1 to 8. Physical states are required to carry total twist A^. Overall, the Ramond 
ground states are created by composite twist operators a 



U^<f"^Kf^'', (3.26) 



a 

which in turn correspond to partitions of of the following type: 

N 8 

^ = EE^(^"M + ^n^), iV„^ = 0,l,..., K^ = 0,1. (3.27) 

n=l IJ,=1 



Canonical ensemble techniques analogous to those used in Sec. 3.1.2 reveal that in the ther- 



modynamic limit N — )• oo, there are 0{\'N) such partitions. A finite horizon area would 
require L\^g ~ A^ (the volume of contributes a factor of L\^g), so this is consistent with 
the fact that the massless BTZ black hole is horizonless. 



3.2.2 The typical state reproduces the massless BTZ black hole 



In the canonical ensemble the occupation numbers A^^^^, A^^^ are independent and therefore 
their expectations are given by the usual Bose-Einstein and Fermi-Dirac values 



(N^^) = {expPn - l)-i {N') = (exp/3n + 1)-^ 



(3.28) 



where condition (3.27) sets /3 = Tx^2jN . As in the case of A/" = 4 super- Yang-Mills, these 
values define a typical Ramond ground state, which represents the common structure of 
almost all Ramond ground states (3.26). 

Can one distinguish the states cr? For a non-twist bosonic probe of conformal weights 



(1, 1) the two-point function takes the form 48 



^ [2nsin(^^^)]2[2nsin(^^^)]2 



(3.29) 
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where the numbers Nna define a. Ref. 16 analyzed the variance in this expression and 



showed that eq. (2.6) holds. Consequently, almost all states a respond in the same way to the 



probe A{w) in the limit of large N and there is semiclassical information loss. Furthermore, 
at time scales t <^ N^^'^, the universal response of almost all probes reproduces the behavior 
of the massless BTZ black hole (3.24). To see this, note that the form of (A^n/i) implies that 
the summation over n is dominated by terms of order n ~ N^^'^, but for those summands 
the summation over A; is a good approximation of eq. (3.24). Ref. contains a similar set 
of arguments for fermionic probes. 



At larger times the correlator (|3.29|) hovers around a non-zero value, in contrast to the 

In 



BTZ correlator (3.24). This is in agreement with the intuition spelled out in Sec. 2.2 



that section we also anticipated that the non-zero long-time average of (3.29) would be 
approximately e""^, but this is not the case. One explanation is that the non-twist probes 
evaluated in the orbifold CFT are insufficient to explore the full set of BTZ microstates I48j . 



3.2.3 Spacetime microstates? 

The D1-D5 system has been widely used in the literature to support and illustrate the 
fuzzball proposal [49 j, which states that black hole microstates have spacetime realizations 
in terms of horizonless bound states of D-branes that have an extended spacetime structure. 
The proposal further suggests that the transverse size of the underlying bound state is 
responsible for the apparent presence of a horizon, and that the region behind this apparent 
horizon is in a topologically complex or perhaps even non-geometric configuration arising 
from the underlying bound state. This complexity, which is not resolvable by a semiclassical 
observer, is then responsible for apparent information loss. In this sense the fuzzball proposal 
is conceptually similar to the point of view described in Sec. |2j although the statistical 
arguments presented there make no specific claims about the structure of the spacetime 
microstate at or behind the horizon. Below we briefiy review the ideas leading to the fuzzball 



proposal; for a more complete exposition see 49 



Before delving into the details, we recall a general argument in support of a spacetime 
realization of microstates given in |50]. Its authors argue that under the assumption that 
the equivalence principle extends to a classical horizon it is impossible to salvage unitarity 
by including small corrections to Hawking radiation. If one attempts to do so, one instead 
finds that the entanglement between the interior and the exterior of the black hole always 
increases, which implies that the end result of a unitary black hole evaporation process would 



have to be a remnant (see Sec. 4.7). The best way to motivate this finding is to highlight 
the difference between black hole evaporation and ordinary phenomena such as burning 
paper [sT]. In the latter case, the entanglement between the exterior (photons expelled 
by burning paper) and the interior (the remaining, unburnt paper) is bounded by the size 
of either subsystem and decreases as the remainder of the paper burns up. In contrast, 
the process of Hawking radiation proceeds by forming entangled pairs of positive energy 
particles that escape to the outside and negative energy particles that fall into the interior of 
the black hole. These negative energy messengers increase the entanglement while decreasing 
the mass of the black hole, which forces the black hole to eventually form a small mass / high 
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entropy object otherwise known as a remnant 
Assumption 1 of [T7| 



Note that this argument directly contradicts 



see Sec. 2.5), which apphes to black holes the result that the entropy 
of a subsystem is bounded by its size jlS] . In summary, Ref . 50 claims that if we exclude 
remnants, the only way to salvage unitarity is to introduce large corrections at the location 
of a putative horizon, for instance those effected by fuzzballs. 



The Lunin-Mathur geometries To each Ramond ground state (3.26) corresponds a 



spacetime geometry without horizons 52 . After a U-duality, the D1-D5 system maps to the 
fundamental string carrying A^^i units of momentum and winding times around an S^. 
One may then U-dualize back the metric of the fundamental string, which is known from the 
null chiral model 53 for an arbitrary classical string profile x = F{v). The resulting metric 
is smooth and horizonless and asymptotes to M^'^ x xT^ coordinatized by (x, t,?/,z). In 
the string frame it takes the form: 



^2* 



A 



l^f - (dt + Af + (dy + B)A + ./Md^' + J ^d2 
tih ^ ^ \ h 




Q, /-^ \F{v)\'dv 



|x- F(t;)|2 

dB = *4dA 



1 + 



dv 



(3.30) 



The classical profile F(w = t — y) has periodicity L oc Nt^. For bosonic ground states it is the 
shape of the fundamental string to which the momentum mode at^ was applied A^„„ times; 



when fermionic modes are turned on, the expression for F(f ) becomes more complicated 54 



The near-horizon limit of the metric (3.30) removes the terms 1 + . . . from the definitions of 
/i, /s and the resulting geometries are asymptotic to AdS^ x x T^. 

We already know that there are 0{ 



the ground states cr counted in eq. (|3.27|). 
41l|55| (see 
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N) geometries (3.30), because they correspond to 
It has been shown on very general grounds 



for a more pedestrian account) that bound states of D-branes carrying three 
different charges, such as the D1-D5-P system, carry entropy that in the large N limit scales 
appropriately to account for finite horizon areas of black holes. 



The emergence of the M = BTZ black hole Let r be the radial coordinate in the 
parameterized by x. For most states F(w) is so complex that F(u) is effectively random 
and as a result for r ^ |F(f)| the 1-forms A,B vanish. Consequently, in that regime the 



metric (3.30) reduces directly to 



ds' 



^AdS 



{-de + dy^) + ^ [dr^ + r^cifi^) + ^dz? 



(3.31) 



where 



L\ds = Q1Q5 



Ql 



\Y{v)\^dv. 



(3.32) 
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This is the product space of x and the M = BTZ black hole (3.23) with (p = y/LAds- 

extends down 



\F(v) 



A simple argument [;48] confirms that |F(f)| ^ L^ds so the regime r ^ 
to scales that are parametrically smaller than the AdS radius. We conclude that outside 
a small core region the Lunin-Mathur geometries mimic the BTZ black hole. This is a 



geometric dual of the conclusion of Sec. 3.2.2 



The emergence of an apparent horizon How can bound states of D-branes wrapped 
on compact dimensions give rise to an apparent horizon? They must develop a transverse 
size. A transverse size can act as an effective horizon, because it sets the radial scale at 
which (a) microstates become readily distinguishable and (b) incident particles get absorbed 
by the D-branes, which from afar looks like falling behind a horizon. 

To test this conjecture let us estimate of the size of a bound state. In the fundamental 
string picture the transverse size of a bound state can be retrieved from the typical oscil- 
lation of the string. The typical mode has wavenumber a/ZV and wavelength L/\/N; to 
estimate the amplitude one multiplies the wavelength by the mean value of |F(f)|. Observe 
that t he effective length of the string is L oc N^, the mean profile slope is from eq. (3.32) 



|F(f ) I oc \/Qi/Q5 oc sjNi/Nr^ and the typical wavenumber is proportional to \/N ~ y/NiN^. 
The radial size of the bound state is therefore independent of A^i, and it remains so after 
U-dualizing back to the D1-D5 system. We could have anticipated this result from the fact 
that the M = BTZ black hole is a naked singularity; the microstates of a black hole with a 
finite horizon area should have transverse sizes that grow with the charges. Nevertheless, we 
can perform a non-trivial check of the claim that the size of a fuzzball matches the horizon. 



Looking at eq. (3.30), the surface area of the eight-dimensional hypersurface enclosing the 
bound state is 



-1/4 



/i/e 



3/4 



OC {NiN^y/'^ ~ 



(3.33) 



where the successive terms denote volumes of the S^, and and the factor of exp (—2$) 
that takes us to the Einstein frame. Thus, the area enclosing the bound state reproduces 
the microscopic count of microstates. In fact, for some 2-charge black holes one may obtain 



a finite horizon by including higher derivative terms in the supergravity Lagrangian 56 , 57 



in such cases the horizon size also matches the microscopic count. For a recent review of the 



fuzzball proposal, consult 58 



Ref. 59 



argued on general grounds that the transverse size of a 3-charge bound state 
should match the finite horizon area of the corresponding black hole, which is known to 
agree with the number of string theory states 41 , 55 . There is an extensive literature on 



constructing candidate spacetime realizations of such microstates; early works include 60 - 63 



while Sec. 5 of 64 contains a review. Interestingly, for some of these one can explicitly see 



how the transverse size grows from to a finite value as one increases the string coupling 



62 , 65 . Another interesting class of geometries, called the scaling solutions 66 , 67 , has a 



classical moduli space, which naively includes geometries with arbitrarily deep AdS throats. 
Such solutions are problematic, because in the cases with holographic duals their existence 



should imply that the spectrum of the CFT is continuous 68 . However, as shown in 69 , 
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quantization effectively caps the throats at a finite depth, because an infinite throat requires 
a locahzation in phase space that is forbidden by the uncertainty principle. This is another 
example of how quantum effects can cure a distressing aspect of classical geometries. 



A geometric mechanism of information loss Consider a graviton falling towards the 
throat of a microstate geometry. In the CFT picture, it is absorbed into the bound state and 
creates one left and one right mover on a component string. The two excitations will collide 
again and possibly re-emit the graviton after a time that is 0{\/N). On the gravity side, 
the graviton enters the (topologically) complex interior of a fuzzball, bounces and escapes. 
For certain candidate microstate geometries with extra symmetry the return time has been 



calculated 70 and found to agree precisely with the CFT calculation, including the coeffi- 
cient. In this way the fuzzball proposal seems to explain the appearance of information loss: 
a quantum that seems to have disappeared behind a horizon wanders about the labyrinthine 
interior of a fuzzball. Information is preserved because it will eventually find an exit. 



3.3 Towards dynamics — Matrix models 

In the preceding sections we have illustrated the idea that the information paradox is an 
artifact of the semiclassical description of a quantum system, each of whose microstates 
evolves without violating unitarity. The examples we looked at involved one parameter A^, 
which controlled the size of the system and the relative magnitude of quantum effects. In 



particular, the examples of Sees. 3.1 3.2 were free theories at T = 0. (Note that when we 



used an inverse "effective temperature" (3 in eqs. (3.15, 3.28), it was only as a calculational 
shortcut to obtaining an effective description of heavy states.) 

We now turn to calculations that track the effect of a non-zero coupling constant and 
temperature. To do this, we look at the evolution of a disturbance in a thermal background 
and ask whether the disturbance remains detectable at late times. In these settings, infor- 
mation loss may still arise from a growing density of states, but now there is an alternative 
mechanism - the dynamics. Below we present some toy models in which information loss 
requires the large N limit and non-trivial dynamics. 

The systems of choice are matrix models. They arise frequently as subsectors of field 
theories with gravitational duals, but for our purposes it suffices to demand from a matrix 
model that it suffer information loss in the N ^ oo limit. Any matrix model with this 
key property is a potential laboratory for studying how information is preserved and why it 
appears lost. 

3.3.1 Festuccia and Liu's model 

Ref. [71j considers matrix quantum mechanics with the action: 

S = NTi j dtY,{]^{DtM^f -]^ujlMi^ - j dtV{M^-\) (3.34) 



25 



Here Ma are N x N matrices, Dt = dt — i [A, ■] is a covariant derivative, the frequencies Ua 
are all positive and V{Ma', A) is a linear combination of single trace operators determined 
by the 't Hooft coupling A = gyy^N, which is kept fixed in the large limit. This class of 
theories is well motivated, because it contains the bosonic sector of A/" = 4 super- Yang-Mills 
theory on 5*^ and, as we shall see momentarily, it suffers the expected information loss in 



the large N limit. We follow 71 and concentrate on the specific model 



S = yTr j dt({DtMif + (AMa)^ - uj^{M^ + M|) - A M1M2M1M2) , (3.35) 



but the results presented below apply generally to the class (3.34). 



The regime relevant to black hole physics is where energy scales as A^^. This is no 
different from the half-BPS sector of A/" = 4 super- Yang-Mills considered in Sec. 3.1, whose 



Lagrangian is also of the form (3.34). However, we now require that 5* oc A^^, which can be 



enforced by considering systems with at least two matrices as in eq. (3.35). We deviate here 



from Sec. 3.1 , where entropy scaled as as a consequence of the Lagrangian containing only 
a single matrix with its off-diagonal entries gauged away. 



A convenient object to study is the connected Wightman function 
G4t) = m)Om, = ^Tr {e-^^Oit)OiO))-C 



(3.36) 



where C subtracts the contributions of the diagonal part of O, which we take to be a multi- 
trace operator with K insertions of Ma- We keep K fixed in the limit of large A^; in the 



models (|3.34|) that have holographic duals, this makes O dual to a string probe. The quantity 

lim G+(t) = 



(3.36) is useful because 



(3.37) 

(oj), we expect that 

all its singularities are poles, of which the one closest to the real axis controls the decay rate 



is a signature of information loss. Looking at the Fourier transform 



of G^{t) at large times |72] (see also Sec. 4.4). 

Begin with the free theory A = 0. Not surprisingly, at finite A^ (^^(a;) takes the form |72j 



G+iu) = 27r^e-^^» |(^|O(0)|j)|2 5(a; - E, + E,) 



(3.38) 



and there is no information loss, 
weighted sum of delta functions 



However, even in the large A^ limit G^{u)) remains a 



71 and the system, once disturbed, does not thermalize. 



Evidently this theory needs interactions to forget information. 

In fact, for A > a naive planar calculation of G+{uj) continues to yield a discrete 
spectrum. The caveat is that planar perturbation theory breaks down in the limit of large 
time. Heuristically, a non-zero perturbation breaks the degeneracy of energy eigenstates, 
reducing the level spacing to some A^-dependent value that vanishes in the large A^ limit. 
When the level spacing vanishes at infinite A^, G(a;) becomes continuous, G+{t) decays at 
large times and information is lost. 
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The models (3.34) carry several lessons. As discussed throughout this paper, the semi- 
classical limit (which is here a large limit) is an essential ingredient in information loss, and 
arises from the inability for the semiclassical observer to resolve physical data such as energy 
gaps with a precision of 0{e~^). The matrix models of j71] require a non-zero coupling A to 
produce such tiny gaps. Indeed the planar perturbative calculation of G+(t) in 71 , which 



reveals no information loss, is valid for t < 1/A. Thus, as the coupling increases and the gap 
in the theory decreases, information becomes ever harder to recover. 



3.3.2 lizuka and Polchinski's model 



Another matrix model demonstrates the importance of temperature [^73j in information loss. 
Consider the following Hamiltonian: 



H 



1 



m 



Trn' + — TiX' + M{ala. 



+ a\ai 



+ g{a\Xai + a\X ai) 



(3.39) 



Here X^- is a Hermitian matrix with canonical conjugate momentum Iljj and aj,aj (a!,aj) 
are creation and annihilation operators for a complex vector particle (and its conjugate 



The field Xij transforms in the adjoint and 



in the fundamental (antifundamental) 



representation of SU{N), so the indices i,j range from 1 to N. The Hamiltonian commutes 
with the number operators = a\ai and A'^t = ajai, so the spectrum decomposes into 
independent sectors of definite {N^,N^^). While the model (3.39) has no ground state. 



each {Nff,, N^t) sector does. In the following we restrict attention to the (0,0) sector. One 
can accomplish that without modifying the dynamics by deforming the Hamiltonian with a 
quadratic term 

H' = H + c{N^ + N^t){N^ + N^i-l) (3.40) 
with a sufficiently high pre-factor c. 



Several considerations motivate (3.39). In comparison with the theory (3.35), it sub- 



stitutes a trilinear fundamental-adjoint-fundamental interaction for a quartic interaction of 
adjoints. Thus, in terms of the double-line notation for Feynman diagrams, eq. (3.39) ef- 



fectively halves the basic interaction of (3.35), which leads to computational simplifications. 



The model is also closely related to a previously studied description of the fundamental 
string stretched between a probe DO-brane and a DO-brane black hole 74 . In addition. 



further studies of information loss in (3.39) give hints of an emergent bulk description 75 



though we shall not pursue this here. Last but not least, it suffers information loss in the 
limit of large N, so it is a useful setting for examining resolutions of the information para- 



dox. Interestingly, as we will see, information loss occurs in the model (3.39) only at large 
temperature. We concentrate on the observable 



g.M(t-0(Ta,(t)a](t) )t ^ 5,,GiT,t- t') . 
The Schwinger-Dyson equation for the Fourier transform G{T,u) reads: 

—G{T,u')ko{T,u-u') 



(3.41) 



(3.42) 
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The above expression involves the free 0-propagator 



uj + ie 



(3.43) 



because in the [N^,N^-\) = (0,0) sector the thermal background does not affect the zeroth 
order evolution of (p. In contrast, the propagation of X is given by the free thermal propagator 

^o(T, u) = ^^z^ ( , - ... ) • (3.44) 



te 



The time ordering in the definition of G{T,t) guarantees that G{T,u) is non-singular in the 
upper half-plane. The fact that g has mass dimension 3/2 suggests that at sufficiently high 
frequency G(T,u) reduces to its free form 1/u. These observations allow us to close the 
integral in the upper half plane and take the residue. The resulting equation reads: 



G{T,u;) 




g'NG{T,u) 
2m(l - e-WT) 



(g{T, u-m) + e-'"/^G'(T, u + 




At T = 0, this reduces to 



G{u) 



I 



1 - 



2m 



G{uj)G{uj - m] 



(3.45) 



(3.46) 



which enjoys a closed form solution in terms of Bessel functions: 

J-.. 



G{uj) 



2 m 

7n 



-ui/m 



2g'^N 



J~l~uj/m ( \l 



(3.47) 



In particular, the zero temperature solution (3.47) has a set of poles on the real axis, the 



correlator is quasi-periodic and there is no loss of information. As temperature is increased. 



however, one may show that the solutions of (3.45) have no poles and instead gradually take 



on a smooth form that signals information loss. The authors of 73 studied numerically 



how the solutions of (3.45) vary with temperature and showed that at sufficiently high 



temperature G{T,t) decays exponentially. 



In summary, the model (3.39) undergoes information loss only when the large limit 



is accompanied by a sufficiently large temperature. In the examples we reviewed earlier 
large A^ was responsible for the smallness of the gap and, by extension, for information loss. 
Temperature, on the other hand, controls how uniformly different states are populated in 
the canonical ensemble. The fact that in the present model information loss requires both 
large A^ and a finite temperature is intuitive: in order to lose information, one needs many 
closely spaced states, all of which participate in the dynamics. 



4 Additional approaches 



In this section we review several alternative approaches to the black hole information paradox 
and contrast them with the view presented in Sec. [3] 
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4.1 Backreaction of Hawking radiation 



Ref. [76] highlighted the fact that quanta of Hawking radiation are produced in tunneling 
events that create pairs of particles astride the horizon, and speculated that the detailed 
sequence of such tunneling events could carry information out of a black hole. This possibility 
was recently revisited in 77 , which argued that there are enough tunneling sequences to 
account for the full entropy content of a black hole. A series of tunneling events, whose 
precise sequence is decided by the black hole microstate, is reminiscent of the scenarios 
discussed above. The difference lies in whether the horizon is to be treated as an emergent, 
semiclassical concept, as opposed to a bona fide spacetime site where Hawking quanta are 
produced. Refs. 50,51 discussed in Sec. 3.2.3 repudiate the latter possibility. 



4.2 Complementarity 

The principle of black hole complementarity posits that black hole physics enjoys two comple- 
mentary descriptions. On the one hand, no exotic phenomena alert a freely falling observer 
when she crosses a horizon and falls inside a black hole. On the other hand, the physics seen 
by static observers is well described by phenomena restricted to the exterior region. From 
the latter perspective, the effective dynamics of matter near the black hole can be summa- 
rized in terms of physical degrees of freedom on a stretched horizon - a surface first studied 



in the membrane paradigm of black holes 20 , defined to extend one Planck unit outward 



from the event horizon. The principle of complementarity states that these two descriptions 
of black hole physics are equivalent and cannot both be simultaneoursly accessible to any 
single observer - they are in this sense complementary. The principle further states that any 
attempt to confront the two perspectives will necessarily fail, or else involve physics beyond 
the Planck scale. 



The authors of 78 considered various thought experiments in which observers attempt 
to invalidate black hole complementarity by: (1) attempting to establish the non-existence 
of a physical membrane at the stretched horizon for either static and collapse geometries, 
or (2) first sampling Hawking radiation and then diving into the black hole in an attempt 
to duplicate information. In every case, the observer encounters super-Planckian physics 



somewhere in the process. In this way, 78 argued that despite the small spacetime curva- 
tures encountered at the horizon, a resolution of the information paradox necessarily requires 
control of short distance physics, i.e. a complete quantum theory of gravity. Indeed, in the 



controlled context of two-dimensional dilaton gravity 79 in which black hole complemen 



tarity was originally proposed [8|, the authors of 80 showed that the outgoing late-time 
Hawking radiation and low-energy infalling observers cannot simultaneously be described 
in a low energy effective theory in which all interactions must have center-of-mass energies 
below a specified cutoff. In this way, a low-energy effective theory can either describe the 
asymptotic observer and the Hawking radiation flux, or the infalling observer at the hori- 
zon, even though there are no large curvatures in the problem until the observer reaches the 



singularity. This precise form of complementarity, and the conclusions of 78 , follow in the 
end from the enormous relative boost of infalling and outgoing observers near a black hole 
horizon. 
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The principle of black hole complementarity manifestly preserves unitarity; indeed, it 
posits that information is present and in principle accessible on or outside the black hole 
horizon at all times. Although the stretched horizon looks like a hot membrane in a thermo- 
dynamic description, on a fundamental level it supports quantum gravitational degrees of 
freedom, whose dynamics in principle determines the evolution of the system. In particular, 
it determines the detailed structure of the emitted Hawking radiation, which encodes the 
information about the initial state. In this sense, the resolution of the black hole information 
paradox offered by complementarity is not fundamentally different from the statistical view 
presented in previous sections]^ Both views contend that information loss is an artifact of 
imposing a semiclassical description on an essentially quantum gravitational system, and 
that departures of Hawking radiation from thermality preserve unitarity. Black hole comple- 
mentarity makes an additional claim: that the black hole interior enjoys a complementary 
description in terms of degrees of freedom located outside the horizon, and further, that no 
observer can combine or confront the two descriptions without relying on super-Planckian 
physics. This extra claim is not essential to the information paradox, however, and to date 
there is no precise quantitative realization of black hole complementarity that shows how 
the physics seen by an infalling observer may related to measurements by an asymptotic 
observer. 



It has proved difficult over the years to refute the idea of complementarity. Ref. 21 



discusses one narrow miss based on the results of |17| (see also Sec. 2.5). It shows that com- 
plementarity gets as close as possible to violating the no-cloning theorem |82j (essentially the 
linearity of quantum mechanics) without actually violating it. One should stress, however, 
that such studies do not provide positive evidence for black hole complementarity. The latter 
would presumably have to arise from physics beyond the Planck scale. 



4.3 Nonlocality 

Complementarity states that the degrees of freedom inside a black hole are duplicated out- 
side. In particular, a local field operator from a black hole interior must not commute with 
its outside-horizon duplicate. Thus, complementarity stipulates that a broad family of pairs 
of spacelike separated operators must not commute and ergo, requires a large scale violation 
of locality. Potentially, this is most embarrassing on so-called 'nice slices' (7,83 , which form 



a foliation of spacetime that interpolates smoothly between free fall frame on or inside the 
horizon and the fiducial observer's frame far away from the black hole. In principle, they 
contain information about both the outgoing Hawking radiation and any infalling matter 
(information), and accomplish that without stumbling upon large curvature anywhere ex- 
cept near the singularity. Furthermore, the four-momenta of infalling matter and outgoing 
Hawking radiation are small when projected onto a nice slice. Consequently, one expects 
that the physics on nice slices should be aptly described by effective field theory with no 
violations of locality. 

As it turns out, effective field theory on nice slices must be supplemented by nonlocal 



^But see 



81 



which suggests a quaUtatively different resolution related to complementarity, which is 



supposed to arise as a by-product of any robust solution of the cosmological measure problem. 
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terms. They arise whenever one writes down the full quantum gravity theory on nice slices 
and then truncates to low energies; the argument of the previous paragraph implicitly per- 
formed these operations in the reverse order. The presence of nonlocality on nice slices was 
shown in ||7j using the perturbative S-matrix of string theory and in ^83j using commutators 
of string field theory. Remarkably, the freely falling observer does not detect violations of 



locality until she is very close to the singularity 84 , consistent with the reasoning that 
motivated the complementarity hypothesis. 

The quest to exonerate complementarity from charges of unphysical nonlocality has led 
to a separate line of research, which examines the limits on locality in black hole physics 



independent of complementarity or string theory. Refs. 85 , 86 explored the consequences 
of the observation that the notion of spacelike separation can at best be approximate in 
a dynamical theory of gravity, especially in the presence of large blueshifts. In particular, 
the regions of nice slices that intersect the black hole interior and Hawking radiation are 
necessarily separated by large blueshifts. Consequently, nice slices are unlikely to host a 



local field theory 87 , which is a possible loophole in the standard argument for information 



loss. Interestingly, complementarity seems to demand a stronger violation of locality than 



does unitarity alone 88 . Thus, complementarity appears to assume enough structure to 
accommodate two independent, plausible resolutions of the information paradox, a dynamical 
one based on nonlocality and the statistical one that is the subject of this review. For a brief 
summary of the locality bound and its relevance to black holes, the reader is referred to j89] . 



4.4 Excursions beyond the horizon 




Figure 1: The Penrose diagram of Schwarzschild-AdS in > 3. In c? = 3, the diagram is 
a perfect square. Arrows mark the directions of Schwarzschild time t in each region. The 
dashed line is fixed under the reflection symmetry t ^ —t. 



The issue of information loss arises fundamentally from the existence of a spacetime 
horizon, and a geometric region behind it, in the semi classical theory. Every proposed 
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solution to the information paradox provides some mechanism for the asymptotic observer 
to have access to physics from behind the horizon, e.g., because it is "complementary" to the 
exterior physics, or because it is encoded in subtle Hawking radiation correlations, or because 
physics is nonlocal near a horizon, or because the causal disconnection of the interior is an 
artifact of the semiclassical limit etc. This question becomes particularly interesting in the 
context of the description of eternal black holes in the AdS/CFT correspondence, because 
the unitary CFT is by definition supposed to encode the physics of the entire spacetime 
including any causally disconnected regions that might lie behind a horizon. 



The extended Penrose diagram of the Schwarzschild-AdS geometry 90 is presented in 
Fig. [Tj It contains two asymptotically AdS regions and standard holographic reasoning posits 
that each of them contains a conformal field theory on its boundary. The fact that we have 
two independent copies of the same field theory is reminiscent of the thermofield formalism, 
which is a way of studying thermal field theory in real time. The idea is that a particular 
pure state in "H ® "H, where H is the Hilbert space of one copy of the field theory, is 
capable of encoding the thermal information in the entanglement between the two "Hs. It is 



easy to see that the correct choice of state is 14,91 



m = ^l=J2e-^'^-/'\n),^\nU (4.1) 



because thermal expectation values of any field theory operator Oi living in CFTi can be 
obtained as expectations in |\I'), the usual Boltzmann factor recovered from tracing over the 
states of CFT2: 

= ^ = (^l^il^) (4-2) 

Standard AdS / CFT reasoning shows that correlation functions of operators inserted on the 
same copy of the CFT probe the regions outside horizons - the left and right wedges of Fig. [TJ 
Ref. [l4j proposed that that the full tensor product of the two CFTs contains information 
about the full extended Penrose diagram, including the regions adjacent to the singularities. 
The latter are probed by two-sided correlation functions, 

{^\0^0',\^), (4.3) 

which combine operator insertions in distinct CFTs. These are simply a technical tool in the 
thermofield formalism, but in the holographic context of the Schwarzschild-AdS geometry 
they are recovered from spacelike geodesies connecting the two boundaries. Such geodesies 
necessarily cross horizons. 

We now show that extracting information from behind horizons requires a study of ana- 
lytically continued correlation functions. The rf-dimensional Schwarzschild-AdS geometry is 
given by 

ds' = -f(r)dt' + — + r'dnU (4.4) 

/W = r^ + ^-^[r^ + ^] ' (4-5) 
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where r+ is the horizon radius. The Lorentzian metric (4.4) is vahd in one region outside the 
horizon and one region inside the horizon at a time, with the boundary located at r = oo 
and the singularity at r = 0. However, it can be extended to the full Penrose diagram of 
Fig. [l] by complexifying the Schwarzschild time t 90 , 92 . Indeed, the Schwarzschild time in 
which a radial null geodesic reaches the singularity picks up an imaginary contribution from 
the pole on the horizon: 

dr i/3 ^ , , 

t= / — = -^+real 4.6 
Joo f{r) 4 



Consequently, it is consistent to think of ( |4.4 ) as a global metric of Fi g. [Ij with the proviso 



that each of the four regions has a fixed imaginary part. From eq. (4.6) we read off that 



the correct assignment is to pick up an additional — ^/3/4 each time one crosses a horizon 
in the clockwise direction in the sense of Fig. [T] As a matter of convention t is real in the 



region adjacent to the right boundary. In order to maintain (4.6) for geodesies departing 
the left asymptotic boundary, the real part of the Schwarzschild time runs backwards in the 
left wedge. Overall, in each region the real part of t increases in the clockwise direction, 
as indicated in the figure. The diagram is t -H- —t symmetric as a consequence of the 
/3-periodicity in the imaginary time direction. 



These observations define a recipe for computing the two-sided correlation functions (4.3) 
that contain behind-the-horizon information. All one has to do is to analytically continue 
the insertions from CFT2 according to t — > —t — i/3/2. This prescription, in principle 
straightforward, turns out to be tricky, because one must avoid singularities in the complex t- 
plane that arise whenever the operator insertions become lightlike separated. For BTZ black 



holes the correct procedure was carried out in 93 . Depending on the chosen time slicing, the 



resulting, analytically continued correlators admit two interpretations. According to the first, 
one integrates interaction vertices over the entire, extended diagram of Fig. [TJ in the other, 
interactions are construed to happen only in the left and right wedges outside horizons, but 
the contour of the analytically continued path integral contains an additional piece imposing 



correlated boundary conditions on the horizons, which mimic the effect of (4.1). This dual 



interpretation is reminiscent of the ideas reviewed in Sec. 4.2 In the following we do not 



pursue the BTZ story and instead follow 90 , who studied Schwarzschild-AdS black holes in 
d > 3. These black holes are more instructive, because they contain curvature singularities 
and because they illustrate a further subtlety in extracting behind-the-horizon information, 
reviewed below. 

Consider a highly massive probe in AdS space that is dual to some scalar operator O in 
the CFT. The AdS path integral for the spacelike two-point correlator of O will be dominated 
by geodesic paths in the bulk, so that (C(xi)C(x2)) ~ exp (— m£) where £ is the length 
of a geodesic joining the two insertions on the AdS boundary [94]. This expression requires 
regulation to remove the divergence in length near the AdS boundary, and some care is 
necessary when there are multiple geodesies especially in the case of non-static spacetime 



72,95 . Neglecting the latter subtlety for the moment, the two-sided correlator between 
operators inserted in the CFTs on the two boundaries of the eternal AdS black hole is given 
by exp (—mC), where C is the length of a spacelike geodesic joining the two insertions. Thus, 
a study of correlation functions reduces to understanding spacelike geodesies in the black 



hole background. To simplify the problem, 90 noted that a general two-sided correlator 
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(02(^2)01 (^i)) (where ti,t2 are Lorentzian times in CFTi and CFT2), is related to 



^2 



01 



tl-t2 



(4.7) 

by time translation since time runs backwards in CFT2. The geodesies determining (00) (to) 
are the simplest to study due to their symmetry, which guarantees that their closest approach 
to the black hole singularity falls at t = — i/3/4. In the following we concentrate on those 
and adopt a notation, in which correlators depend on a single parameter, to, which in the 
bulk perspective is the time at which a symmetric geodesic reaches a boundary. 

A simple study of the geodesies shows that there exists a time tc < such that correlation 
functions of opetators inserted before tc or after 



-tc vanish: 



^0 ^ [^o 



(00)(to)=O 



(4.8) 



In the parlance of gravity, if a spacelike geodesic departs the boundary outside this interval, 
it cannot be symmetric and spacelike. In between tc and —t^ however, the geodesies pene- 
trate some finite distance past the horizon, then reverse direction and continue to the other 
boundary. Heuristically, one could think of such geodesies as determining the amplitudes 
for two virtual particles created on the different asymptotic boundaries to annihilate behind 
the horizon. 




Figure 2: Spacelike geodesies in Schwarzschild-AdS. For initial times to e [tc, —tc] symmetric 
geodesies cross the horizon, reverse direction, and escape to the other asymptotic boundary; 
outside this interval geodesies cannot be symmetric and spacelike. Points in the bulk at 
t = are traversed by three distinct spacelike geodesies, precursors of the three sheets of 
Lito). 



What is the signature of the black hole singularity in this language? We know we must 
insert operators on two different boundaries, but within this family of correlators, some will 
be more useful for probing the black hole singularity than others. To wit, the t = correlator 
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is given by the t = radial line, which skirts the horizon at a point and does not approach the 
singularity. The correlators with t ~ tc are more promising, because the relevant geodesies 
get arbitrarily close to the singularity. They also become almost null, so one may anticipate 
that the signature of the black hole singularity will be a pole in the correlator at t = tc- The 
bad news for an observer hoping to peek behind the horizon is that such a pole is forbidden: 

nm 

< ^e-^(^"+^'")/2|(n|0(O)|m)|2 = (00)(O) (4.9) 

nm 

The quantity (00) (0) is finite and explicitly computable from the = geodesic, which 
is simply the dashed line in Fig. [T} Thus, the expected lightcone pole is absent from the 
two-sided Lorentzian correlator. 



To understand the correlator as to approaches tc, 90 compute the action £ of a spacelike 



geodesic. Near to = its dependence on the boundary insertion time to is 

Cito) ~ -t^, (4.10) 

which signals that in complexified Schwarzschild-AdS three different geodesies connect a 
generic pair of points on the two boundaries. A way to visualize this is to consider geodesies 
connecting points in the bulks of the two outside-the-horizon regions. For example, for a given 
s, the boundary-boundary geodesies with to = —s, 0, s coalesce at two different spacetime 
points, as illustrated in Fig. [2] In the complexified Schwarzschild-AdS the triumvirate of 
geodesies persists across the bulk, with the exception of some non-generic points such as 
(r, t) = (oo,0), where the trio becomes degenerate. The conclusion is that C{to) is a three- 
sheeted Riemann surface. One of the sheets yields real geodesies in Lorentzian signature; the 
naively anticipated lightcone pole at to = tc in the correlator would arise from this real sheet. 
The other two sheets define complexified geodesies in complexified Schwarzschild-AdS. 



The authors of 90 find that in Euclidean signature for to not too close to the contribu- 
tions of the complexified geodesies dominate the contribution from the real sheet. Because 
the Lorentzian correlators are defined as analytic continuations of their Euclidean counter- 
parts, we conclude that the real sheet does not contribute to the real time correlator, which 
explains the absence of the lightcone pole. However, near t = the real sheet is dominant. 
Consequently, an analytic continuation of the correlator from the neighborhood of t = 
allows one to recover the real sheet along with the t = t^. pole, a signature of the black hole 
singularity, despite its absence from the Lorentzian correlator. Analytic continuation is a 
ticket for an excursion beyond the horizon. 



These findings can be used in a variety of ways. Ref. 90 includes a discussion of finite 



m, a', and Qs corrections while the authors of 72 study analytically continued correlators in 



Fourier space. The authors of 96 ,97 used similar techniques to explore the representation 
of the inner horizons of rotating black holes, and their instability to collapse, in the dual 
field theory description From the perspective of the black hole information paradox, a salient 
feature of these efforts is the treatment of the horizon as being "really there" in spacetime, at 
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least in the description of thermal density matrices in the field theory, and not as an artifact 
of an effective description of many underlying microstates. 

found that the scale exp (— S*) is not relevant the discussion of excursions beyond 



Ref. 90 



the horizon. Meanwhile 72 pointed out that the analytic continuation does not commute 
with the large N limit. In the strict large limit, where the semiclassical description with 
a horizon is valid, analytic continuation seems to permit us to probe behind the horizon. 
But this analytic continuation need not have much to do with physics at finite N where, 
as we have argued, the horizon simply arises in the course of an approximate description of 
individual microstates. Indeed, the analytic continuation to imaginary time of correlation 
functions computed in particular microstates will generally disagree markedly from the an- 
alytic continuation of correlation functions computed in the strictly thermal density matrix 
at large N 16 . This suggests that studies of excursions behind the horizon, while certainly 



informative about the structure of physics in the semiclassical limit and the dual CFT rep- 
resentation of spacetime singularities, will not tell us about the recovery of information from 
black holes. 



4.5 Additional saddle points 



In the preceding subsection we employed the Hartle-Hawking state (4.1) for computing cor- 
relation functions in the Schwarzschild-AdS background. In its original derivation 98 , one 
glues along the t = section the upper part of the Penrose diagram of Fig. [T] with its Eu- 



clidean continuation. The Euclidean path integral determines the state ( |4.1 ), which then 
evolves in Lorentzian time. However, it has been argued p!4l[99| that the Euclidean path 
integral receives contributions from geometries other than the black hole, and that those 
may restore unitarity. Said differently, this proposal posits that the state (4.1) neglects 
contributions of other saddle points and is only part of the full, unitary story. 



The general arguments of Sec. 2^ 2.3| indicate that the key to restoring unitarity lies 
in quantum gravity. Saddle points of the Euclidean path integral pick out semiclassical 
solutions to the equations of motion, so it is hard to imagine how an extra saddle point may 
ever repair unitarity. It is not surprising, therefore, that a quantitative examination of CFT 
correlation functions 100 103 did not find the Poincare recurrences expected in a unitary 



theory. Furthermore, one expects that a sine qua non for unitarity is finite N, yet the onset 
of additional saddle points happens via the Hawking-Page transition |4|, which persists to 
infinite N. The latter objection was raised and emphasized by the authors of f73|; their 
model is reviewed in Sec. 13.3.21 above. 



4.6 The black hole final state 



It has been suggested that unitarity in black hole physics may be restored by imposing 
a boundary condition at the singularity of the black hole 



104 



Ordinarily, information 
loss occurs because particles that fall inside a black hole are eaten by the singularity. On 
the other hand, outgoing Hawking radiation is accompanied by an infalling counterpart, 
as can be seen from ordinary energy conservation and from the original derivation |l]. One 
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expects that the states of outgoing and infalhng Hawking radiation are maximally entangled. 
The proposal of 104 is to impose an appropriate boundary condition at the singularity, 
which will effectively entangle infalling matter and infalling Hawking radiation. The chain 
of two entanglements, one between infalling matter and infalling Hawking radiation, and 
one between infalling and outgoing Hawking radiation, would effectively ensure that no 
information is lost. 

A natural objection to this scenario is that it seems to burden the physics with a teleolog- 
ical ingredient. It has also been pointed out 105 that the feasibility of the scenario depends 



sensitively on the interactions between infalling matter and Hawking radiation inside the 
black hole. From the viewpoint of the effective field theory describing the black hole interior 
away from the singularity, the black hole final state proposal is fine-tuned. 



4.7 Remnants 



We have not yet considered the logical possibility that the process of black hole evaporation 
in fact emits no information to the environment, but instead leaves behind a remnant that 
stores the information in its internal state. In addition to its arguable lack of parsimony, 
this idea suffers from an infinite production problem 106 : since the remnant must be able 



to encode the pedigree of every black hole, its density of states must skyrocket around the 
Planck scale, which leads to infinite pair production. Evading the problem usually runs 
into problems with energy conservation, locality, crossing symmetry, or leads to fine-tuned 
interactions between remnants and ordinary fields. 

An interesting realization of the idea of remnants involves a third quantized theory of 
baby universe remnants 107 . In another scenario, black hole singularities are conjectured to 



connect two distinct semiclassical spacetimes. It has been argued 108 that this conjecture 



unifies a resolution of the black hole information paradox with a retrodiction of the parame- 
ters of the standard models of particle physics and cosmology. This happens via a selection 
principle loosely analogous to anthropic reasoning, which favors models that maximize the 
production of black holes. For a recent account of baby universe remnants, see 
references therein. 



109 and 



5 Open problems and outlook 

This paper has reviewed many approaches to information recovery from black holes, espe- 
cially in the context of the AdS/CFT correspondence where the problem can be posed pre- 
cisely and sometimes quantitatively. We have emphasized that the key to both information 
loss and recovery lies in phenomena that correct the observables at 0{e^^) = 0{e''^^^'^^''). 
Such non-perturbatively tiny corrections to observables are inevitable in any theory that 
microscopically realizes the enormous statistical degeneracy associated to a black hole. 

A central question that we have not discussed is how and why the entropy of black 
holes gets realized as a geometric quantity in spacetime, i.e., the horizon area. At present 
there is no answer to this question or even a particularly good approach to answering it, at 
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least within string theory]^ Put otherwise, if a system acquires a sufficiently large statistical 
degeneracy, why does it also develop a distinguished co-dimension one surface in spacetime 
which reflects the logarithm of the degeneracy? Mathur has suggested that this phenomenon 
occurs because the underlying bound states that give rise to black hole degeneracy necessarily 



acquire a large transverse size 59 . Some of the evidence for this was discussed in Sec. 3.2.3 
and the references cited there, but even if this is the case we do not have a quantitative 
argument explaining why the dynamics of string theory produces a horizon proportional to 
entropy. 

Another important question is whether the horizon is "really there". As emphasized in 
this review, the causal disconnection of an "interior" by a horizon is likely to be an artifact 
of coarse-graining over quantum gravitational details of the spacetime. Pushing this sort of 
idea to its logical limits suggests the possibility, raised by Verlinde, that gravity might really 



be an entropic force 110 . If this point of view can be quantitatively realized, one would 
presumably find that semiclassical probes are absorbed into black holes and are unable to 
get out for phase space reasons - i.e. there are many more configurations with the probe 
absorbed than released. While there does not appear to be any room in this picture for the 
destruction of fine-grained information (and plenty of room for the destruction of coarse- 
grained information), it would be interesting to better understand how our conventional 
picture of Hawking radiation, the black hole interior, asymptotic observers, and infalling 
observers could fit within an entropic gravity scenario. Is there, for example, a precise 
notion of black hole complementarity here? 

The approaches to information loss discussed in this review largely address the point 
of view of the asymptotic observer and the recovery of information at infinity. But what 
about the perspective of the infalling observer? In the semiclassical picture such an observer 
effectively propagates in a well-defined "interior geometry" before encountering a singularity. 
Does this picture remain valid in a fully quantum theory that resolves information loss, and 
if so, how? A recent approach to this question involved the holographic description of D- 
branes falling through the horizon of an AdS black hole [lllj . The authors found evidence 
that the fully quantum spacetime should not simply be viewed as a small smoothing out 
of the semiclassical geometry near the singularity. Rather, they suggested that D-brane 
probes penetrating the horizon effectively enter a non-geometric phase of some kind, so that 
concepts like a global event horizon that are well defined in the classical limit simply do not 
have a meaningful quantum analog. From this perspective, the event horizon and the causal 



disconnection of an "interior" region appear as artifacts of the classical limit (Fig. 4 of 111| ) 



very much as advocated in this review. It would be very useful to study such scenarios more 
carefully. 

Understanding the black hole interior holographically would certainly shed light on in- 
formation loss and recovery in these geometries. The effort would also elucidate other basic 
puzzles in gravity. One of these is whether time can be emergent. Recall that the radial di- 
rection of classical black holes becomes timelike behind the horizon and this is why observers 
penetrating the horizon are necessarily drawn into the the singularity. A holographic under- 
pin loop quantum gravity, the horizon is defined in such a way that its area is inevitably proportional to 
an entropy. 
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standing of the black hole interior must somehow describe this interior time as an emergent 
phenomenon. Via the AdS/CFT correspondence we have many precise examples of emer- 
gent space, and there have been occasional suggestions that the time in cosmological settings 
might emerge from the collective dynamics of a Euclidean theory |112 114] . However, the 



latter proposals are on much less solid footing than the standard AdS/CFT correspondence. 
Related to this is the issue of resolving the spacehke (localized in time) singularities of classi- 
cal gravity. Such singularities appear inside Schwarzschild black holes and at the Big Bang. 
String theory has provided beautiful resolutions to many kinds of singularities in gravity, but 
all of these have been timelike (localized in space) or null. There may be some connection 
between the challenge of resolving spacelike singularities, the question of emergent time, and 
the conundrum of information loss in black holes. 

The approaches to the information problem reviewed in this paper seek to reconcile 
unitarity on a fundamental level with information loss on the level of an effective description. 
This implies that a sufficiently powerful observer can recover information fallen into a black 
hole. However, there is a trade-off between how fast and how easy this recovery process is: as 



an example, the conclusion that black holes are information mirrors [17j (see Sec. 2.5 ) relies on 
the assumption that they eject information in a maximally homogenized form. It is possible 
that the two-step process of (1) waiting for information to come out of a black hole and 
(2) decoding the information from a scrambled signal is subject to a fundamental limitation, 
with a barrier to step (2) coming from complexity theory. Indeed, it has been suggested [115] 
that complexity theory may contain lessons about fundamental laws of nature]^ Black holes 
are perhaps the most likely arena for realizing this possibility. 
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